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ABSTRACT 


Three  possible  performance  measures  in  compound- 
Poisson  demand  inventory  systems  can  be  used  to 
describe  the  availability  of  stock  to  a  customer. 
Simple  relationship  between  these  three  avail¬ 
abilities  are  derived  under  general  assumptions 
about  the  inventory  process. 


ON  AVAILABILITY  IN  COMPOUND-POISSON 
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Consiicr  a  single-item  inventory  system  in  which  the  demand  is  compound- 
Poisson.  There  are  three  possible  performance  measures  which  might  be  used  to 
describe  the  availability  of  stock  to  a  customer: 

1.  a  ,  the  temporal  availability ,  is  the  (long-run)  fraction  of  time  that 
the  inventory  is  positive;  and 

2.  ,  the  item  availability ,  is  the  fraction  of  total  demand  which  can  be 
filled  immediately  from  stock  (or  can  ever  be  filled,  if  back  ordering  is 
not  allov;ed). 

3.  ,  the  batch  availability ,  is  the  fraction  of  batch  orders  which  can 

be  filled  completely  and  immediately  from  stock  (or  can  ever  be  filled). 

In  queueing  terminology,  tin  first  two  might  also  be  called  the  virtual  and  actual 

availabilities ,  respectively.  Professor  E.  A.  Silver  suggested  to  the  author  that 

there  might  be  a  simple  relationship  between  these  first  two  measures,  and 

[3] 

independently  derived  Equation  (10)  under  special  assumptions  .  The  purpose  of 
this  note  is  to  develop  simple  relationships  between  all  three  availabilities  under 
quite  general  assumptions  about  the  nature  of  the  inventory  system. 

To  fix  notation,  let  the  Poisson  batch  demand  parameter  be  Aq  batches/day, 

and  let  v  be  the  random  batch  order  size ,  with: 

(1)  Pj  -  P(v  -  j)  (j  -  1,2,3)  ; 

we  assume  the  first  two  moments,  E{v}  and  V{v}  ,  are  finite.  Then  total  item 
order  demand  flows  in  at  an  average  rate 

A  «  A  E{  v) 
o 


(2) 


items/day. 
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Consider  a  typical  realization  of  the  stock  level  of  the  inventory  system  shown 
in  Figure  1.  The  nth  cycle  begins  jusL  after  the  nth  replenishment  when,  the  elate 
of  the  sects’:!  is  x  ;  the  current  cy]ce  lasts  an  interval  t  ,  until  the  next 
replenishment  to  state  x  ,  •  During  this  interval,  the  compound  Poisson  demands 
deplete  the  stock  level,  until  (possibly)  some  order  causes  the  stock  level  to  "uiuior 
shoot"  the  zero  level  by  a  deficit ,  6^  .  Further  demands  may  cause  the  inventory 

position  to  further  degrade  to  a  negative  level,  -e  ,  before  the  arrival  of  a 
replenishment  lot,  ,  concludes  this  cycle;  the  total  shortage  interval  is  . 

[In  the  event  that  physical  backlog  is  not  allowed,  the  negative  stock  levels  in 
Figure  1  refer  to  orders  which  are  never  filled.  £  is  interpreted  as  the  actual 
physical  reorder  quantity  plus  ,  the  total  lost  sales  for  that  cycle.] 

The  onl'-  i.isuniption  we  shall  make  about  the  inventory  operating  policy,  including 
ordering  mechanisms,  safety  stock,  filling  priority,  multiple  and/or  emergency 
replenishments,  etc.,  etc.  is  that  the  stochastic  process,  state  of  the  system,  is  a 
Marhjv~i\.newal  process,  i.e.,  the  nontime-vorying  conditional  probabilities 

O)  p{xn+1  ’  I  an  ■  t  :  s,  ■  «  ■  i  i  ;  It  ■  t  I  I,  ■  >1 

are  sufficient  to  determine  the  evolution  of  the  system,  oi.ee  the  initial  state  is 
known.  The  generality  of  this  assumption  can  be  appreciated  when  we  emphasize  that 
Xn  ,  the  state  of  the  system  at  the  beginning  of  the  nth  cycle,  may  include  not  only 
the  physical  inventory  level,  but  various  supplementary  variables,  such  as  the 
current  distributions  of  times-of-arrival  and  sizes  of  outstanding  replenishments. 

Naturally,  we  require  that  a  stationary  distribution  of  the  process  exist.  A 
necessary  condition  for  this  to  occur,  back  orders  or  not,  is: 


EU)  =  XE{ t }  . 


(U’e  drop  subt  i  ipls  for  an  arbitrary  cycle,  and  take  all  expectations  using  the 
transition  probabilities  (3)  and  the  appropriate  stationary  probabilities.)  For 
convenience  in  the  sequel,  we  assume  F. { x }  is  finite. 


^  l  1 


FIGURE  Is  TYPICAL  REALIZATION  OF  STOCK  LEVEL  FOR  GENERAL 
INVENTORY  SYSTEM  WITH  COETOUND-POISSON  DEMAND 
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By  considering  a  as  a  cic'iulativc  renccal  function  over  the  Markov-renewal 
process  [2],  we  may  use  a  generalized  form  of  the  Renewal  Theorem  to  find,  for 
example,  the  limiting  cumulative  average  rate  at  which  shortage  (out-of-stock) 
intervals  are  accumulated. 


/•c\  i  !  E{Cumulativc  total  of  shortage  intervals  in  horizon  (0 , t ] )  E{o } 

^im  t  "  E { x }  ‘ 

£-K» 

Here  E{o}  includes  those  cycles  in  which  a  =  0  .  Since  (5)  is  just  the  fraction 
of  time  the  inventory  is  nonpositive,  the  temporal  availability  is: 


(6) 


K(o} 

Eli}  ‘ 


Finding  these  expectations,  however,  may  be  a  formidable  task  in  an  inventory 
system  of  any  reasonable  complexity. 

Similar  remarks  apply  to,  ,  the  items  in  any  cycle  which  are  not  filled 
immediately  (or  are  never  filled). 


(7) 


E{Cumulative  number  of  items  not  filled  immediately  in  horizon  (O.t]) 

E{e } 

*  E{t}  ' 


Since  items  are  demanded  at  rate  A  ,  it  follows  that  item  availability  is: 


(3) 


E{e } 

"  AE{ x }  ' 


Because  the  demand  is  compound  Poisson,  we  note  that 
(9)  E{e }  -  E{6 }  +  AE{o}  . 

As  before,  expectations  include  those  cycles  where  5  ,  e  ,  and/or  o  are  zero. 
Using  (4),  (6)  and  (8),  the  item  availability  is: 
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a  «=  a  -  =  a  -  Mil 

i  t  XE{  i }  t  E{£}  * 


Assuming  one  of  the  availabilities  is  known,  the  problem  then  reduces  to  finding 
the  fraction:  (average  deficit  per  cycle/average  replenishment  quantity). 

For  batch  availability,  we  use  similar  arguments  to  find: 


1  EtCmnulali ve  number  of  batches  not  filled  immediately  in  horizon  (0 . t 1 } 

P{6  >  1}  +  X  E{o) 
o 


But  since  batches  are  dom.iiided  at  average  rate  X  ,  we  find: 

o 


P{ 6  >  1) 

°b  “  °t  “  (E{U/t{v})  ‘ 


We  recognize  the  correction  term  as  the  fraction  (probability  a  batch  is  "broken" 
per  cycle/avei  age  number  of  batches  p  i  t eplenishment) . 

We  note  trivially  that  if  we  have  unit  order  size,  6*0  always,  and  (10) 
and  (12)  simplify  to: 


“t  "  °i  "  “b  ’ 


which  checks  with  known  results  for  simple  Poisson-demand  inventory  models. 

More  genL rally,  the  problem  of  determining  the  distribution  of  6  ,  given  the 
inventory  level  at  the  beginning  of  the  cycle,  is  similar  to  that  of  determining 
a, i  origin- J  'i--K.it  Kt  e.v  distribution  (see,  for  example  [1])  in  the  renewal 
theory,  where  the  order-size  distribution,  {p^ }  ,  corresponds  to  a  discrete 
inter-event  distribution.  This  excess  distribution  must  then  be  weighted  by  the 
stationary  distribution  of  the  maximum  stock-level  (the  "origin"). 

In  most  practical  applications,  however,  v  assumes  a  large  number  of 
different  values,  and  either  EU  -  e}  >>  E{v)  ,  or  the  distribution  of  highest 


inventory  level  is  fairly  well  "smeared  out"  over  a  range  of  states  large  compared 
to  E{v}  .  Under  this  condition,  it  is  reasonable  to  assume  that  the  distribution 
of  <5  ,  given  that  a  stock-out  occurs,  is  just  the  equilibrium  excess  distribution 


corresponding  to  {p^}  *  i<e«» 


(14) 


UD 

P{6  =  j  j  stock-out}  =  ~ -r  £  p.  (j  *  0,1,2,  ...) 

i-j+1  1 


Let  tto  be  the  probability  that  a  stock-out  occurs  in  an  arbitrary  cycle, 


Then 


(15) 


E{  6  } 


"o  .Elu,(MJ')  "  \  ■ 


and 


(10) 


fll-n  ‘  ’o[E1Etv)  X]  ' 


where 


(17) 


k2  =  V{v)/[E{v}]2 


is  the  coefficient  of  variation  of  order  size.  (15)  and  (16)  may  then  be  used  to 
simplify  (10)  and  (12)  so  that  we  have,  finally: 


(18) 


ai  =  °t  '  E(U 


j^E{ v }  (k2  +  1)  -  lj 


(19) 


ab  “  at  '  Fill  [E{v}  '  1]  • 


if 


(.•U) 


k2  >  1  -  (EM)'1 


then  a  <  a.  .  Of  course  i  a  and  a,  <_  a  always. 


7 


Since  will  usually  be  monotone  in  the  decision  variables  of  the  system 

[say,  average  replenishment  lot  size],  as  will  -it  /E{5)  ,  it  follows  that 

o 

and  will  also  be  monotone.  Thus,  for  comparison  of  operating  policies, 

there  seems  to  be  little  difference  as  to  whether  temporal,  item  or  batch 
availability  is  used  to  measure  system  performance.  However,  in  practical 
situations,  the  correction  terms  in  (18)  and  (19)  may  be  significant  [3]. 

Finally,  we  note  that  all  of  these  results  apply  to  performance  measures 
calculated  when  passing  below  any  arbitrary  stock  level. 

1  would  like  to  thank  E.  A.  Silver  for  his  comments  on  the  first  draft. 
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